SACRY: Syntax-based Automatic Crossword puzzle Resolution sYstem
نویسندگان
چکیده
In this paper, we present our Crossword Puzzle Resolution System (SACRY), which exploits syntactic structures for clue reranking and answer extraction. SACRY uses a database (DB) containing previously solved CPs in order to generate the list of candidate answers. Additionally, it uses innovative features, such as the answer position in the rank and aggregated information such as the min, max and average clue reranking scores. Our system is based on WebCrow, one of the most advanced systems for automatic crossword puzzle resolution. Our extensive experiments over our two million clue dataset show that our approach highly improves the quality of the answer list, enabling the achievement of unprecedented results on the complete CP resolution tasks, i.e., accuracy of 99.17%.
منابع مشابه
Learning to Rank Answer Candidates for Automatic Resolution of Crossword Puzzles
In this paper, we study the impact of relational and syntactic representations for an interesting and challenging task: the automatic resolution of crossword puzzles. Automatic solvers are typically based on two answer retrieval modules: (i) a web search engine, e.g., Google, Bing, etc. and (ii) a database (DB) system for accessing previously resolved crossword puzzles. We show that learning to...
متن کاملThe usefulness of crossword puzzle as a self-learning tool in pharmacology
Introduction: Pharmacology is perceived as a volatile subject asit’s difficult to recall and recite the core of the subject. Enrichingthe learning environment through incorporation of a variety ofteaching and learning strategies and methods yields enhancedlearning. Crossword puzzles provide expansion of vocabulary,stimulate thinking capacity, boost confidence, and fasten up thelearning capacity...
متن کاملCrossword Puzzle Resolution in Italian using Distributional Models for Clue Similarity
Leveraging previous knowledge is essential for the automatic resolution of Crossword Puzzles (CPs). Clues from a new crossword may have appeared in the past, verbatim or paraphrased, and thus we can extract similar clues using information retrieval (IR) techniques. The output of a search engine implementing the retrieval model can be refined using learning to rank techniques: the goal is to mov...
متن کاملMorphological and Syntactic Meaning: An Interactive Crossword Puzzle Approach
This research involved the use of word distributions and morphological knowledge by speakers of Arabic learning English connected different allomorphs in order to realize how the morphology and syntax of English gives meaning through using interactive crossword puzzles (ICP). Fifteen chapters covered with a class of nine learners over an academic year of an intensive English program were review...
متن کاملDistributional Neural Networks for Automatic Resolution of Crossword Puzzles
Automatic resolution of Crossword Puzzles (CPs) heavily depends on the quality of the answer candidate lists produced by a retrieval system for each clue of the puzzle grid. Previous work has shown that such lists can be generated using Information Retrieval (IR) search algorithms applied to the databases containing previously solved CPs and reranked with tree kernels (TKs) applied to a syntact...
متن کامل